Перевод: с английского на русский

с русского на английский

decomposition tree

См. также в других словарях:

  • Decomposition method (constraint satisfaction) — In constraint satisfaction, a decomposition method translates a constraint satisfaction problem into another constraint satisfaction problem that is binary and acyclic. Decomposition methods work by grouping variables into sets, and solving a… …   Wikipedia

  • Decomposition arborescente — Décomposition arborescente En théorie des graphes, la décomposition arborescente (en anglais : tree decomposition) consiste en la décomposition d un graphe en séparateurs connectés dans un arbre. Cette méthode a été proposée par Seymour et… …   Wikipédia en Français

  • Décomposition-arbre — Décomposition arborescente En théorie des graphes, la décomposition arborescente (en anglais : tree decomposition) consiste en la décomposition d un graphe en séparateurs connectés dans un arbre. Cette méthode a été proposée par Seymour et… …   Wikipédia en Français

  • Décomposition Arborescente — En théorie des graphes, la décomposition arborescente (en anglais : tree decomposition) consiste en la décomposition d un graphe en séparateurs connectés dans un arbre. Cette méthode a été proposée par Seymour et Robertson dans le cadre de… …   Wikipédia en Français

  • Tree decomposition — A graph with eight vertices, and a tree decomposition of it onto a tree with six nodes. Each graph edge connects two vertices that are listed together at some tree node, and each graph vertex is listed at the nodes of a contiguous subtree of the… …   Wikipedia

  • Décomposition arborescente — En théorie des graphes, la décomposition arborescente (en anglais : tree decomposition) consiste en la décomposition d un graphe en séparateurs connectés dans un arbre. Cette méthode a été proposée par Seymour et Robertson dans le cadre de… …   Wikipédia en Français

  • Modular decomposition — In graph theory, the modular decomposition is a decomposition of an undirected graph into subsets of vertices called modules. A module is a generalization of a connected component of a graph. Unlike connected components, however, one module can… …   Wikipedia

  • Branch-decomposition — In graph theory, the branch decomposition of a graph G=(V,E) is a ternary tree T and a bijection from the set of the leaves of T into E, the set of edges of G. A ternary tree is a tree in which every vertex has degree 1 or 3.For any edge e of T,… …   Wikipedia

  • Functional decomposition — refers broadly to the process of resolving a functional relationship into its constituent parts in such a way that the original function can be reconstructed (i.e., recomposed) from those parts by function composition. In general, this process of …   Wikipedia

  • Suffix tree — In computer science, a suffix tree (also called suffix trie, PAT tree or, in an earlier form, position tree) is a data structure that presents the suffixes of a given string in a way that allows for a particularly fast implementation of many… …   Wikipedia

  • Kadamba tree — Kadamba tree, botanical name Anthocephalus cadamba and Nauclea cadamba of the Rubiaceae family, is common in Indian subcontinent. The name Kadamba is a suffix to the dynasty of Mayursharma, the progenitor of his dynasty the Kadamba Dynasty which… …   Wikipedia

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»